Note on VCG vs. Price Raising for Matching Markets

نویسندگان

  • Walter Kern
  • Bodo Manthey
  • Marc Uetz
چکیده

In [1] the use of VCG in matching markets is motivated by saying that in order to compute market clearing prices in a matching market, the auctioneer needs to know the true valuations of the bidders. Hence VCG and corresponding personalized prices are proposed as an incentive compatible mechanism. The same line of argument pops up in several lecture sheets and other documents related to courses based on Easley and Kleinberg’s book, seeming to suggest that computing market clearing prices and corresponding assignments were not incentive compatible. Main purpose of our note is to observe that, in contrast, assignments based on buyer optimal market clearing prices are indeed incentive compatible. keywords: matching markets, market clearing prices, VCG mechanism.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CS 364 B : Frontiers in Mechanism Design

Recall that in this scenario, the VCG mechanism — which is always DSIC and welfaremaximizing — can be implemented in polynomial time, as computing a welfare-maximizing allocation (and also the VCG payments) reduces to a bipartite matching problem. By the Revelation Principle, this is a logical prerequisite for the type of ascending auction that we’re looking for. Natural ascending auctions term...

متن کامل

Ascending Price Vickrey Auctions Using Primal-Dual Algorithms∗

The direct Vickrey-Clarke-Groves (VCG) mechanism requires solving underlying optimization problems of the main economy and of every “marginal” economy. We show that VCG outcome can be implemented using a competitive equilibrium (CE) of the main economy if and only if that CE price is also a CE price of every marginal economy. We call such a CE price a universal competitive equilibrium (UCE) pri...

متن کامل

What price stability? Social welfare in matching markets

In two-sided matching markets, stability can be costly. We define social welfare functions for matching markets and use them to formulate a definition of the price of stability. We then show that it is common to find a price tag attached to stability, and that the price of stability can be substantial. Therefore, when choosing a matching mechanism, a social planner would be well advised to weig...

متن کامل

Research Note: Consumer Heterogeneity and Competitive Price-Matching Guarantees

Price-matching guarantees are widely used in consumer and industrial markets. Previous studies argue that they are a marketing tactic that facilitates implicit price collusion. This is because once a store adopts this marketing tactic, its rivals can no longer steal its customers by undercutting its price, and hence they have little incentive to initiate price cuts. While a store with price-mat...

متن کامل

Experiments as Instruments: Heterogeneous Position Effects in Sponsored Search Auctions

Google and Bing employ generalized second price (GSP) auctions to allocate billions of dollars of sponsored search advertising. The theoretical work establishing the VCG equivalence of the GSP hinges on strong, and largely untested, assumptions about the causal impact of ad position on user click probability and the value of resulting clicks. We re-purpose internal business experimentation to t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1604.04157  شماره 

صفحات  -

تاریخ انتشار 2016